Khi còn là sinh viên đại học từ năm 2004 đến 2006, Nathalie làm Trợ lý Kế toán Quản lý tại Parkwood Leisure Limited, một công ty có trụ sở tại Worcester, Anh, khoảng 50 kilômét (31 dặm), phía tây nam thành phố Birmingham. Sau đó, cô được thuê làm Kế toán viên được chứng nhận, bởi White Stuff Clothing, một chuỗi hơn 115 cửa hàng quần áo ở Vương quốc Anh, làm việc ở đó trong 5 năm từ 2007 đến 2012.[2]

Năm 2012, cô chuyển đến Rwanda và được Ngân hàng Kigali thuê làm Giám đốc Báo cáo Tài chính, làm việc ở đó được hai năm. Vào tháng 12 năm 2014, cô được thăng chức Giám đốc Tài chính, một vị trí mà cô vẫn đang nắm giữ kể từ tháng 3 năm 2019.[1][2][3]